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5-H ' Abstract. Suppose G is a countable, not necessarily finitely generated, group. 

t^' We show G admits a proper, left-invariant metric do such that the Assouad- 

^r , Nagata dimension of (G, da) is infinite, provided the center of G is not locally 

, finite. As a corollary we solve two problems of A.Dranishnikov. 
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1. Introduction 



> 

m 
m 
in 

\l^ I The asymptotic dimension was introduced by Gromov in [13| as a coarse in- 

^^ ' variant to study the geometric structure of finitely generated groups. We refer to 

^D I [2] for a survey about this topic. Closely related with the asymptotic dimension 

is the asymptotic dimension of linear type. It is also called asymptotic Assouad- 
Nagata dimension in honor of Patrice Assouad who introduced it in [IJ from the 
ideas of Nagata. Such dimension can be considered as the linear version of the 
K/i \ asymptotic dimension. In recent years a part of the research activity was focused 

; I ■ on this dimension and its relationship with the asymptotic dimension (see for ex- 

5^ ; ample [16], [9], [TOj, [3], [4], [6], [5], [17] [12], [15]). One of the main problems of 

interest consists in studying the differences between the asymptotic dimension and 
the asymptotic Assouad-Nagata dimension in the context of the geometric group 
theory. In particular there are two main questions: 

(1) Given a finitely generated group G with a word metric da- Are the asymp- 
totic dimension and the asymptotic Assouad-Nagata dimension of (G, do) 
equal? 

(2) In the case the two dimensions differ, must their difference be infinite? 
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2 J. HIGES 

It is known that the first question has an aflirmative answer for abehan groups, 
finitely presented groups of asymptotic dimension one, and for hyperbolic groups. 
But in general the answer is negative. Nowak (|17|) found for every n > 1 a finitely 
generated group of asymptotic dimension n but of infinite asymptotic Assouad- 
Nagata dimension. 

As far as the author knows the second question is still open. There is no example 
of a finitely generated group such that the asympotic dimension is strictly smaller 
than the asymptotic Assouad-Nagata dimension but both arc finite. In [TS] the 
second question was solved in a more general context. It was proved that for 
every n and m there exists a countable abelian group(non finitely generated) with 
a proper left invariant metric such that the group is of asymptotic dimension n 
but of asympotic Assouad-Nagata dimension equal to n + m. Proper left invariant 
metrics are natural generalizations of word metrics. Therefore it is natural to ask 
the same two problems in the case of finitely generated groups equipped with proper 
left invariant metrics. 

The aim of this note is to study the behaviour of the asymptotic Assouad-Nagata 
dimension in nilpotent groups with proper left invariant metrics. It is highly likely 
that both dimensions coincide in nilpotent groups with word metrics (see [7j). For 
example in [12 it was proved their coincidence for the Heisenberg group. We will 
show that for every nilpotent group it is possible to find a proper left invariant 
metric such that both dimensions are different. Dranishnikov in [7j asked about 
what can be considered a special case: 

Problem 1.1. (Dranishnikov [7j) Does dimANC^jd) = 1 for every left invariant 
metric on Z? 

In relation to the above problem he asked the following: 

Problem 1.2. (Dranishnikov [7J) Does diwAAf (T x Z) = dimAN(r) + 1 for any left 
invariant metric on Z? 

Notice that in [9], Dranishnikov and Smith proved that asdimAN{G x Z) = 
asdim^7v(G) -I- 1 for every finitely generated group G but in this case the metrics 
consideres were the word metrics. 

Our main theorem deals with a larger class of groups than nilpotent ones: 

Theorem 1.3. If G is a group such that its center is not locally finite then there 
exists a proper left invariant metric da such that asdimANiG,dQ) = cxd. 

It is clear that if we apply the previous theorem to G = Z, the two questions of 
Dranishnikov are solved in negative. 

The key ingredient of the proof was introduced by the author in [15j. In such 
paper it was shown that if there exists a sequence of isometric embeddings (up to 
dilatation) of balls {B{0, ki)}i^fi of Z*" into a metric space X where the sequence 
of radious ki tends to infinity then the asymptotic Assouad-Nagata dimension of 
X is greater than m. That result should be viewed as applying the philosophy of 
Whyte [12] in a rather restricted form. Instead of looking for subsets of a group 
G that are bi-Lipschitz equivalent to Z", we are constructing groups that contain 
rescaled copies of large balls in Z" . 

Section [3] is devoted to a key ingredient used in Section [4] to present proofs of 
main results. 
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2. PRELIMINARIES 

Let s be a positive real number. An s-scale chain (or s-path) between two 
points X and y of a metric space {X, dx ) is defined as a finite sequence points 
{x = xo,xi, ...,Xm — y} such that dxixi,Xi+i) < s for every i — 0, ...,r7i— 1. A 
subset 5* of a metric space {X, dx) is said to be s-scale connected if there exists an 
s-scale chain contained in S for every two elements of S. 

Definition 2.1. A metric space {X,dx) is said to be of asymptotic dimension at 
most n (notation asdim(X, d) < n) if there is an increasing function Dx '■ R+ — > Ili+ 
such that for all s > there is a cover U = {Uq, ...,Un} so that the s-scale connected 
components of each Ui are Z?x(s)-bounded i.e. the diameter of such components is 
bounded by Dx{s). 

The function Dx is called an n-dimensional control Junction for X. Depending 
on the type of Dx one can define the following two invariants: 

A metric space (X, dx) is said to be of Assouad-Nagata dimension at most n 
(notation diva an {X, d) < n) if it has an n-dimensional control function Dx of the 
form Dx{s) = C ■ s with C > some fixed constant. 

A metric space {X, dx) is said to be of asymptotic Assouad-Nagata dimension at 
most n (notation asdim^iAr {X, d) < n) if it has an n-dimcnsional control function 
Dx of the form Dx{s) = C ■ s + k with C > and A; G M two fixed constants. 

It is clear from the definition that for every metric space {X, dx), asdim(X, dx) < 

asdiniAN {X,dx)- 

One important fact about the asymptotic dimension is that it is invariant under 
coarse equivalences. Given a map / : {X,dx) -^ iY,dY) between two metrics 
spaces it is said to be a coarse embedding if there exist two increasing functions 
p+ : R+ -^ R+ and p_ : R_|_ -^ R_|_ with lim p-{x) = oo such that: 

X — >oo 

p-{dx(x,y)) < dY{f{x),f{y)) < p+{dx{x,y)) for every x,y e X. 

Now a coarse equivalence between two metrics spaces {X, dx) and {Y, dy) is defined 
as a coarse embedding / : {X, dx) — ^ {Y, dy) for which there exists a constant K > 
such that dy{y,f{X)) < K for every y G Y. If there exists a coarse equivalence 
between X and Y both spaces are said to be coarsely equivalent. 

The metrics spaces in which we are interested are countable groups with proper 
left invariant metrics. 

Definition 2.2. A metric do defined in a group G is said to be a proper left 
invariant metric if it satisfies the following conditions: 

(1) daigi -92,91 ■ gs) = ^0(52,53) for every gi , 52 , 53 e G- 

(2) For every K > the number of elements 9 oi G such that d{lG,g)G < K 
is finite. 

The following basic result of Smith will be used to get the main theorem. 

Tiieorem 2.3. (Smith |18| ) Two proper left invariant metrics defined in a countable 
group are coarsely equivalent. 

One way of constructing proper left invariant metrics in a countable group is via 
proper norms. 

Definition 2.4. A map || • ||g : G ^ M.^ is called to be a proper norm if it satisfies 
the following conditions: 
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(1) IIsIIg = if and only if g = 1g- 

(2) ||5||g = ||.9-1||g for every geG. 

(3) 11.9 • h\\G < Mg + WHg for every g,heG. 

(4) For every K > the number of elements of G such that \\g\\G < K is finite. 

It is clear that there is a one-to-one correspondence between proper norms and 
proper left invariant metrics. 

Now we are interested in methods to get proper norms with some special proper- 
ties. In general this task is not easy. In this paper we will use the method of weights 
described by Smith in [18] . Let S be a symmetric system of generators (possibly 
infinite) of a countable group G and let w : L — > R+ be a function(wei(;/ii function 
or system of weights) that satisfies: 

(1) U!{s) = if and only if s = Ig 

(2) Lu{s) =w(s-i). 

(3) uj^^[Q, N] is finite for every N . 

Then the function || • ||„, : G ^ M+ defined by: 

n 

\\g\\w = inm{^w{si)\x == n^LiSi, s^ G S} 

i=l 

is a proper norm. Such norm will be called the proper norm generated by the system 
of weights to and the associated left invariant metric will be the left invariant metric 
generated by the system of weights lo. 

Remark 2.5. (1) If we define w{g) = 1 for all the elements g G S oi e. finite 

generating system S C G {G a finitely generated group) we will obtain the 
usual word metric. 

(2) Notice that if we have a proper norm || • ||g in a countable group G and we 
take the system of weiths defined by w(g) = \\g\\G then the proper norm 
II • \\uj generated by this system of weights coincides with || • ||g. 

(3) We can construct easily integer valued proper left invariant metrics by 
getting weight functions with integer range. 

3. Lower bounds for Assouad-Nagata dimension 

The aim of this section is to give a sufficient condition in a metric space {X, dx ) 
that implies asdimAN{X,dx) > ri for some n. To get that condition we will use 
the notion of asymptotic cone. 

Let {X,dx) be a metric space. Given a non- principal ultrafilter w of N and a 
sequence {a;„}„gN of points oi X , the uj-limitoi {xn}neN (notation: limxn = y) is an 
element y oi X such that for every neighborhood Uy of y the set F[j = {n|a;„ G C/j,} 
belongs to w. It can be proved easily that the cj-limit of a sequence always exists 
in a compact space. 

Assume w is a non principal ultrafilter of N. Let d — {dn}neN be an w-divergent 
sequence of positive real numbers and let c = {c„}ngN be any sequence of elements 
of X. Now we can construct the asymptotic cone (notation: Coneuj{X^c,d)) oi X 
as follows: 
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Firstly define the set of all sequences {a;n}neN of elements of X such that 

udo metric 

dx{Xn,Vn) 



lim "■^^^"■''^•^> is bounded. In such set take the pseudo metric given by 



-D({x„}„eN, {j/nlneN) = Inn ■ 

By identifying sequences whose distances is we get the metric space Cone^j (X, c, d) . 

Asymptotic cones were firstly introduced by Gromov in [13] . There has been 
a lot of research relating properties of groups with topological properties of its 
asymptotic cones. For example a finitely generated group is virtually nilpotent if 
and only if all its asymptotic cones are locally finite [T^ or a group is hyperbolic if 
and only if all of its asymptotic cones are R-trees ([13] and [TT]). 

In [12] it was shown the following relationship between the topological dimension 
of an asymptotic cone and the asymptotic Assouad-Nagata dimension of the space: 

Theorem 3.1. [Dydak, Higes [T^ / dim{Cone<.,{X. c. d) < dimAN{Coneuj{X,c,d) < 
asdiniANiX, dx) for any metric space (X, dx) and every asymptotic cone ConCuj^X, c, d). 

We recall now the following: 

Definition 3.2. A function / : {X,dx) ~^ (Y^dy) between metric spaces is said 
to be a dilatation if there exists a constant C > 1 such that dy [f [x) , f [y)) = 
C • dx{x, y) for every x,y € X. 

The number C will be called the dilatation constant. 

In the following proposition dilatations will be from balls of Z" with the Zi-metric 
to general metric spaces. 

Proposition 3.3. Let (X,dx) be a metric space and let {fcmjmgN be an increasing 
seguence of natural numbers. If for some n G N there is a seguence of dilatations 
{/m}^=i of the form /„, : B"{0,k^) ^ iX,dx) with B«(0,fc„) C Z" the ball of 
radious km then there exists an asymptotic cone Cone^{X,c,d) of {X,dx) such 
that [-1,1]" C Cone^{X,c,d). 

Proof. Suppose given {X,dx) and {fcm,}meN as in the hypothesis. Let us prove 
firstly the case n = 1. Assume that {Cm}m<£N is the sequence of dilatation constants 
of {/m}m6N- Take uj some ultrafilter of N and define c = {fm{0)}m=i ^^^ d = 
{dm}m=i ^itli dm = Cm ' km- We wiU prove that Coneuj{X,c,d) contains [—1, 1]. 
For each t G [—1,1] let Am be the subset {—km,---,km} such that x € Am if and 
only if the distance between "''^ and t is minimum. Notice that this implies that 
the distance between Cm ■ x and dm ■ t is less thatn Cm- Take now the sequence 
{rm}m=i where r^ is the infimum of A^. 

Define the map g : [—1,1] — > Conei^(X,c,d) by g(t) — x* if the sequence 
{/m(?'m)}m=i ^^ ^^ ^he class X*. As: 

,. d(fm[0), fjnVm)) i- Cm ' Ifml ,,. Cm ' km _, 

lim = lim < lim — = 1 

w dm ^ dm "^ dm 

the map is well defined. Let us prove it is an isometry. From the definition of 
rm we get that if ti < t2 then rl^\ < rl^ what implies lim ^J"^^^rn.hJm(r^)) _ 

lim "^ r — "^ . So the unique thing we need to show is that lim "^ "' = t for 
every t. Notice that we have lim ^ = as limfc„i = cx) but lim '^"i'*''" = 1. This 
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implies that given e > there exists Ge £ uj such that ^ < e for every m £ G^. 
Therefore by the choice of r^ if to e G^ we have \Cm ■ r*„ — dm ■ t\ < Cm and then 

Now let us do the general case. Let (si,...,s„) S [—1,1]". By the previous 
case we get that for every j = 1, ..., n there exists a sequence {rmjmGN with r^ S 
{— fcm, ...,fcm} such that lira "^^"^ — Sj. In a similar way as before we construct 
a map g : [—1,1]" —>■ Gone^{X,c,d) by defining (^(si, ..., Sm) as the class that 
contains the sequence {fmifm^ ■•■i''m )}m=i- To finish the proof it will be enough 
to check that for every s,i G [—1,1]" with s = (si,...,s„) and t = {ti,...,tn), the 
following equality holds: 

1- "■XKJmK^m ; ■■•1 ^7?? J ; Imjl^m-: •■■' ^m JJ _ V^ i _ +.| 

As fm is a dilatation of constant Cm we can write: 

1- "X (. Jm (.^m 1 • ■ • ; ^7» J J /m Vm ) ■ • ■ ; ^m / J _ V^ i- Cm ' \fm ~ ^m\ 
w d„ ^ uj dm 

2—1 

And again by the case n = 1 we can deduce that the last term satisfies the equality: 

" r ■ Ir-''- 7.*. I " 

lim =^\s,-U\ 



a 

From the previous proposition we can get the following result that is one of the 
ingredients of the main theorem. 

Corollary 3.4. If for metric space {X,dx) and form some n G N there exists 
a sequence of dilatations fm '■ B^^{Q,km) ~^ {X,dx) with lim km — 00 and 

ni — >oo 

B"[0,km) C Z" the ball of radious km then asdimAN{X,dx) > n. 

Proof. By proposition 13.31 we get that there exists an asymptotic cone of X such 
that [—1,1]" C Coneuj{X,c,d). Applying theorem 13. II we obtain immediately: 

n < dim{Cone^{X,c,d)) < dimAN{Cone^{X,c,d)) < asdimAN{X,dx) 

D 

4. Main results 

The idea of the proof of the main theorem consists in creating a metric induc- 
tively. In each step we will construct a new metric that satisfies two conditions. 
First condtion says that the new metric doer not change a sufficiently large ball of 
the old metric. Second condtion implies there is a dilatation from some sufficiently 
large ball of Z" into the group with the new metric. In fact that dilatation will be 
the restriction of some homomorphism / : Z" ^ G. Then we will apply corollary 
13.41 The following lemma could be considered as the induction step. 



Lemma 4.1. Let G be a finitely generated group such that its center is not lo- 
cally finite. Let do be a proper left invariant metric. In such condtions for every 
k,m, R £ N there exists a proper left invariant metric d^j that satisfies the following 
conditions: 
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(1) \\9\\^<\\9\\g. 

(2) \\g\\G = Mu. tf hh < R. 

(3) There is an homomorphism f : II"' — > G such that the restriction f\B(o,k) 
of f to the ball radious k is a dilatation in {G,d^). 

Proof. Suppose fc, m and R given and let a and C be two natural numbers that 
satisfy: 

R<C< " 



As the center of G is not locally finite there exists an element g in the center of 
infinite order. The restriction of the metric da to the subgroup generated by g 
defines a proper left invariant metric in Z =< 17 >. By theorem 12.31 we know that 
two proper left invariant metrics defined in a group are coarsely equivalent, hence 
we can find an integer number /ii G Z such that if \h\ > \hi\ then H^'^Hg ^ o,- 
Let pi = 1 and for every j — 2...m we define pj as a sufficiently large number 

that satisfies Xli=i (2 • /c ■ m)2P' < 2^^. Take now the finite set of integer numbers 
{hi, ..., hm} with hj = 2P^ ■ hi for every j — 2, ..., m. In this situation we create the 
norm || • ||„ generated by the following system of weights: 

, , J ||2:||g if 2 7^ g^''* for every i = l...m 
I C otherwise 

By the choice of C and {hi, ..., hm} it is clear that the two first conditions of the 
lemma are satisfied. To prove the third condition we define the homomorphism 
/ : Z'" — > G as f{xi, ...,Xm) = <?'' with h — X]i=i ^i ' ^i- Let us show that the 
restriction f\B{Q,k) • -^(0, fc) — > G to the ball of radious fc is a dilatation of constant 
G. It will be enough to check that: 

m m 

II/IU = ^\^i\ -C a h = ^x,-h, and \xi\ < k 

The reasoning will be by contradiction. Suppose there exists an element of the form 
g^ with h — Yl^i ^i ■ hi 9'ii'i \^i\ — ^ such that ||.g''||a) < X^I^i 1^*1 ' ^- This implies 
that there exist and r — X^I^li Vi ' ^i ^^^ an s G G such that g^ ~ g^ ■ s and: 

m 

Notice that \yi\ <k ■ m. There are now two possible cases: 

Case s = \g'- bi this situation we have Y^^=i Ij/jI ' C* < Y^=i \^i\ ' ^ ^o there 
exists an i such that xi ^ yi- Let j = max{i|xi 7^ yi}. From the fact g^ — g^ 
we can deduce {xj — yj) ■ hj — J2i=i iVi ~ ^i) ' ^i i^ means [xj — yj) ■ 2"^' ■ hi — 
Y/iZliVi - ^i) ■ 2^' ■ hi and then: 

j-i j-i i-i 

2^^ <\x,-y,\-2P^ <^|y^-a;,|-2P"<^|2/,| + |x,|.2P'<^2P-(A:.m + fc)<2P^- 

i— 1 i— 1 2—1 

A contradiction. Therefore the first case is not possible. 

Case 2: s ^ 1g- In this case we have gC'"'") = s and /i — r / what implies 
\h-r\ > \hi\ and hence \\s\\g > a. But from the fact \\g^'\\^ = ^2=1 \y^\■C+\\4G < 
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YmLi \xi\ • C yfe can deduce: 

m m 

a < \\s\\g < ^{\xi\ - \y,\) ■ C < ^{k + k ■ m) ■ C <2 ■ k ■ m'^ ■ C. 

i=l 2=1 

Therefore C > 2-k-m'^ ^'^"^ ^^^^ contradicts the choice of a and C D 

Here is the main theorem. 

Theorem 4.2. If G is a group such that its center is not locally finite then there 
exists a proper left invariant metric da such that asdimANiGTdc) = cxd. 



Proof. We will use corollary 13 . 41 and the previous lemma. Take any integer valued 
proper left invariant metric d in G (see remark [231) ^n.d some increasing sequences 
{fcijigN and {Mi}igN of natural numbers. Let us construct the metric da of the 
theorem by an inductive process. 

Step 1: Apply the previous lemma to d with fc = fci, to = 1 and R = Mi. We 
obtain a proper left invariant metric d^^-^ such that the ball B^^-^ (Iq, Ri) is equal to 
the ball of radious Ri of d. Also there exists a dilatation / : 5(0, /ci) -^ G from 
the ball or radious fci of Z to G. 

Induction Step: Suppose now that we have contracted a finite sequence of proper 
left invariant metrics L = {dc^j, ...,d^^} and a finite sequence of natural numbers 
i?i < i?2 < ••■ < Rn that satisfy the following conditions: 

(1) blU. < \\9\U-^■ 

(2) \\9U^\\9\\.^-,^l^\9U<R^ 

(3) There exists an homomorphism fi : V -^ G such that the restriction 
/j|s(o,fci) is a dilatation in (G, du)^) for every i — 1, ..., n 

(4) diam(fi{B(Q, ki)) < Ri+i for every i — I, ..., n — 1 

In these conditions define Rn+i = max{M„+i,i?„ + l,diam{fn{B{0,kn))} and 
apply the previous lemma to dc^^ with k — fc„+i, m = n + 1 and R = Rn+i- We 
have now a new proper left invariant metric da)„+i- It is clear that the new finite 
sequence of proper left invariant metrics {da)„+i} U L and the new finite sequence 
of numbers Ri < R2 < ■■■ < Rn < Rn+i satisfy the same four conditions. 

Repeating this procedure we construct a sequence of integer valued proper left 
invariant metrics {d^ili^i and an increasing sequence of natural numbers {Ri}°^i. 
By the first two properties and the fact limi^oo Ri = 00 we deduce that for every 
g ^ G the sequence {HfflUili^i is asymptotically constant. Define now the function 
II • ||g : G ^ N by ||5||g = hmi^oo HfflUi- Again by the first two properties we 
can check || ■ ||g is a proper norm. So it defines a proper left invariant metric da- 
Using the third and fourth properties we have that for every i G N there exists 
an homomorphism /j : Z* -^ G such that the restriction to the ball B{0,ki) is a 
dilatation in (G, da)- As in each step we are increasing the dimension of the balls, 
we get that for every to G N the metric space (G, dc) satisfies the conditions of 
corollarv l3.4l so we get asdimA_f^(G, do) > to. Therefore asdimj^N^G, do) = 00. D 

Recall that in [8] Dranishnikov and Smith showed that the asymptotic dimension 
of finitely generated nilpotent groups is equal to the hirsch length of the group. 
Hence the asymptotic dimension of a nilpotent group is always finite for every 
proper left invariant metric. Next trivial corollary shows that the unique nilpotent 
groups that satisfy the same property for the asymptotic Assouad-Nagata dimension 
are finite. 
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Corollary 4.3. Let G he a finitely generated nilpotent group. G is non finite if 
and only if there exists a proper left invariant metric d^ defined in G such that 
asdimAN{G,d^) = oo. 

Proof. For one implication just use that the asymptotic Assouad-Nagata dimen- 
sion is zero for all bounded spaces. The other implication is a particular case of the 
main theorem. D 
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